Auction optimization using regression trees and linear models as integer programs
نویسندگان
چکیده
منابع مشابه
Auction optimization using regression trees and linear models as integer programs
One of the difficulties in solving multiagent optimization problems is to construct an optimization algorithm describing the properties of a multiagent system that may be unknown to a centralized decision maker. For instance, in a sequential resource allocation problem with multiple buyer agents, it is highly challenging for the seller to decide on an optimal ordering of the resources to sell t...
متن کاملTerse Integer Linear Programs for Boolean Optimization
We present a new polyhedral approach to nonlinear Boolean optimization. Compared to other methods, it produces much smaller integer programming models, making it more efficient from a practical point of view. We mainly obtain this by two different ideas: first, we do not require the objective function to be in any normal form. The transformation into a normal form usually leads to the introduct...
متن کاملNonsmooth Optimization using Classification and Regression Trees
Nonsmooth local optimization problems occur in many fields, including engineering, mathematics, and economics. In economics, nonsmooth problems can be found in finance, mathematical economics and production theory. Examples include, nonsmooth utility maximization and exact penalty functions. However there are few convergent optimization algorithms to solve general nonsmooth or discontinuous pro...
متن کاملParameter Estimation and Change Detection in Linear Regression Models Using Mixed Integer Linear Programming
We present a method for change detection and parameter estimation in change in the mean models and AR(X) model. The method is based on the assumption of piecewise constant parameters resulting in a sparse structure of their derivative. To illustrate the algorithm and the performance of it, we apply it to the change in the mean model and compare it with four other change detection algorithms. Tw...
متن کاملTrajectory Optimization using Mixed-Integer Linear Programming
This thesis presents methods for finding optimal trajectories for vehicles subjected to avoidance and assignment requirements. The former include avoidance of collisions with obstacles or other vehicles and avoidance of thruster plumes from spacecraft. Assignment refers to the inclusion of decisions about terminal constraints in the optimization, such as assignment of waypoints to UAVs and the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2017
ISSN: 0004-3702
DOI: 10.1016/j.artint.2015.05.004